Đàm Vịnh Lân khởi đầu vào thập niên 1970 với ban The Wynners, trong đó gồm những thành viên nổi tiếng khác như Kenny Bee (Chung Chấn Đào). Hai người này thay phiên nhau hát chính tạo nên thành công của ban nhạc. Những ca khúc thành công đầu tiên gồm có những bài như 讓一切隨風 (các Ca sĩ Việt Nam dịch và hát lại dưới tựa khác là "Xin mưa ngừng rơi").

Năm 1979 Đàm Vịnh Lân và Chung Chấn Đào tách ra hát solo và hai người đều tạo nên sự nghiệp riêng. Album solo đầu tiên của Đàm Vịnh Lân là 反斗星 (Phản đấu tử). Ca khúc đầu tiên chắp cánh cho sự nghiệp của Đàm Vịnh Lân là 愛在深秋 (Tình trong thu sâu) ra đời năm 1984.

Cuối thập niên 1980 Đàm Vịnh Lân thổi luồng gió mới cho nền tân nhạc Hồng Kông bằng một loại các ca khúc ăn khách như 擁抱 (Ủng bão), 水中花 (Hoa dưới nước), 半夢半醒 (Nửa mộng nửa tỉnh), 愛情陷阱 (Bẫy tình)...

Trong thập niên 90, ông vẫn đều đặn tung ra nhiều bài hát ăn khách và tham gia nhiều film như Armour of God đóng chung với Thành Long nói về cuộc đời của Hoàng Phi Hồng. Đàm Vịnh Lân từng đoạt giải Kim Mã (Golden Horse Film Awards) năm 1981 với film If I were for real.

Năm 2003, Đàm Vịnh Lân tổ chức show lưu diễn vòng quanh thế giới cùng Lý Khắc Cần với hơn 90 buổi trình diễn. Cả hai tiếp tục hợp tác lưu diễn chung và lên nhiều kế hoạch cho đến năm 2005

Năm 2007 Đàm Vịnh Lân được ghi tên vào hàng danh dự 30th Hall of Fame Award from Composers and Authors Society of Hong Kong (CASH) cho sự nghiệp hơn 30 năm và những đóng góp của ông cho làng nhạc Hoa ngữ (以表揚他三十多年來對香港音樂創作及華人樂壇的貢獻)

Năm 2008, anh đắc cử vào "President of the Artists' Guild in Hong Kong".